Computation of the q-th roots of circulant matrices

نویسندگان

  • M. Amirfakhrian Department of Mathematics, Faculty of Science, Islamic Azad University, Central Tehran Branch, PO. Code 14168-94351, Tehran, Iran
  • P. Mohammadi Khanghah Department of Mathematics, Faculty of Science, Islamic Azad University, Central Tehran Branch, PO. Code 14168-94351, Tehran, Iran
چکیده مقاله:

In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computation of Maximal Determinants of Binary Circulant Matrices

We describe algorithms for computing maximal determinants of binary circulant matrices of small orders. Here “binary matrix” means a matrix whose elements are drawn from {0, 1} or {−1, 1}. We describe efficient parallel algorithms for the search, using Duval’s algorithm for generation of Lyndon words and the well-known representation of the determinant of a circulant in terms of roots of unity....

متن کامل

Application of Circulant Matrices

A k x k matrix A = [aU lover a field F is called circulant if aij = a (j-i) mod k' A [2k ,k l linear code over F = GF (q) is called double-circulant if it is generated by a matrix of the fonn [I A l, where A is a circulant matrix. In this work we ftrst employ the Fourier transform techJ nique to analyze and construct se:veral families of double-circulant codes. The minimum distance of the resul...

متن کامل

unit group of algebra of circulant matrices

let $cr_n(f_p)$ denote the algebra of $n times n$ circulant‎ ‎matrices over $f_p$‎, ‎the finite field of order $p$ a prime‎. ‎the‎ ‎order of the unit groups $mathcal{u}(cr_3(f_p))$‎, ‎$mathcal{u}(cr_4(f_p))$ and $mathcal{u}(cr_5(f_p))$ of algebras of‎ ‎circulant matrices over $f_p$ are computed‎.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 02  شماره 01

صفحات  59- 65

تاریخ انتشار 2013-03-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023